Self-adaptation of mutation distribution in evolution strategies for dynamic optimization problems

نویسندگان

  • Renato Tinós
  • Shengxiang Yang
چکیده

Evolution strategies with q-Gaussian mutation, which allows the self-adaptation of the mutation distribution shape, is proposed for dynamic optimization problems in this paper. In the proposed method, a real parameter q, which allows to smoothly control the shape of the mutation distribution, is encoded in the chromosome of the individuals and is allowed to evolve. In the experimental study, the q-Gaussian mutation is compared to Gaussian and Cauchy mutation on experiments generated from the simulation of evolutionary robots and on dynamic optimization problems generated by the Moving Peaks generator.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

THE CMA EVOLUTION STRATEGY BASED SIZE OPTIMIZATION OF TRUSS STRUCTURES

Evolution Strategies (ES) are a class of Evolutionary Algorithms based on Gaussian mutation and deterministic selection. Gaussian mutation captures pair-wise dependencies between the variables through a covariance matrix. Covariance Matrix Adaptation (CMA) is a method to update this covariance matrix. In this paper, the CMA-ES, which has found many applications in solving continuous optimizatio...

متن کامل

Evolution Strategies

Evolution strategies are evolutionary algorithms that date back to the 1960s and that are most commonly applied to black-box optimization problems in continuous search spaces. Inspired by biological evolution, their original formulation is based on the application of mutation, recombination and selection in populations of candidate solutions. From the algorithmic viewpoint, evolution strategies...

متن کامل

Evolutionary shape optimization with self-adapting mutation distribution based on the Cholesky decomposition

The investigations in the paper have been carried out against the background of an integrated approach to the structural design problem. Due to the complex nature of the search space and the continous-discrete-binary system vector in the general case of structural optimization, conventional methods can not be used. Evolution strategies have shown their general capability to solve the sizing and...

متن کامل

On the Usefulness of the Evolution Strategies’ Self-Adaptation Mechanism to Handle Constraints in Global Optimization

In this paper, we argue that the original self-adaptation mechanism of the Evolution Strategies is useful by itself to handle constraints in global optimization. We show how using just three simple comparison criteria the simple Evolution Strategy can be led to the feasible region of the search space and find the global optimum solution (or a very good approximation of it). Different Evolution ...

متن کامل

A Survey of Evolution Strategies

Similar to Genetic Algorithms, Evolution Strategies (ESs) are algorithms which imitate the principles of natural evolution as a method to solve parameter optimization problems. The development of Evolution Strategies from the rst mutation{selection scheme to the reened (,){ES including the general concept of self{adaptation of the strategy parameters for the mutation variances as well as their ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. J. Hybrid Intell. Syst.

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2011